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ABSTRACT 


This report examines Che large disk systems offered by IBM, 

UNIVAC, Digital Equipment Corporation, and Data General. In particular, 
these disk systems are analyzed in terms of how will available operating 
systems Cake advantage of the respective disk controller's transfer rates, 
and to what degree all available data for optimizing disk usage is 
effectively employed. In Che course of this analysis, generic functions 
and components of disk systems were defined and Che capabilities of the 
surveyed disk system were investigated. The results of these activities 
are also included in this report as background information. 
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1. INTRODUCTION 


Direct access storage devices such as disks make multiprogramming 
and on-line data bases possible. Consequently, the performance of computer 
systems is strongly influenced by the capability of the equipment and 
software related to the use of disks. Many computer vendors now offer 
systems that Include high performance, large capacity discs similar to 
the IBM 3330. This report presents the results of a study that examined 
the products of four companies, two mainframe manufacturers and two mini- 
computer manufacturers, to determine if discs were efficiently utilized 
in each system. 

The four systems that were the subject of the study are: 

• IBM 370 with VSl and 3330 Disk System, 

• UNIVAC 1108/1110 with EXEC 8 and 8440 Disk System, 

• Digital PDF 11/70 with RSX-llD and RP05 Disk System, 

• Data General Eclipse with RDOS and 4231 Disk System. 

As expected, the two mainframe systems had more hardware features related 
to use of the disks, and they employed more sophisticated disk management 
software than the two minicomputer systems. Nevertheless, even the 
latter have fewer limitations than the advanced systems of just a few years 
ago. 

Both hardware and software features determine the performance of 
a particular disk system. The currently available hardware components 
and associated control software offer an almost infinite set of possible 
system configurations and capabilities. Due to the scheduling/control 
complexity and the large number of possible configurations for disk 
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syscemii employing feaCurcii Co support mulciple concurrent data paths 
(such as dual-ported disk units, mulciple disk controllers per channel, 
mulciple channels per disk controller, etc.) It Is not possible Co 
adequately analyze disk systems In general In this brief Investigation. 

In addition, the functioning of such complex systems Is particularly 
application and environment dependent. Therefore, Che thrust of this 
Investigations was to examine a well defined subset of disk systems. In 
particular, this Investigation was restricted to the basic disk system 
supported by one disk controller and one I/O channel. 

Section 2 of this report defines terminology and discusses Che 
operation of disk systems In general. Section discusses Che equipment 
features Chat Influence Che effective use of disks and summarizes the 
specifications of the disk system considered. The techniques used by 
each vendor's operating system to take advantage of their disk controller's 
capabilities are addressed in Section 4. This Section Is Intended to 
Identify Instances where Che operating systems fall to use available 
system features to aid in the efficient scheduling and processing of disk 
data transfers. 
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2. DISK SYSTEM PRINCIPLES 


A disk system Includes several hardware modules that perform the 
transfer of data between a computer and the disk storage media. A re> 
presentative hardware configuration is illustrated in Figure 2-1, and 
includes the following: 

• I/O Channel to the computer: Interface electronics 

(possibly including a dedicated processor) and cabling 
for effecting direct data transfer between the disk 
controllers and computer memory. 

• Disk Controller: Hardware device that receives and 

interprets command information from the I/O channel, 
controls the reading and writing of data on multiple 
disks, and generally performs error detection and 
correction. 

• Disk Storage Unit: An equipment unit containing one 

or more disk drives, the read/write heads, and the 
associated electronics for controlling and monitoring 
read/write operations. 

• Disk Drive; Motor and mechanisms for controlling the 
rotation of the disk. 

• Disk Pack: Storage medium for recording data in a disk 

system. 

Figure 2-1 illustrates the variety of potential hardware configura- 
tions possible within a disk system. For example, each disk unit contains 
one or two drives, and currently available hardware allows the connection 
of multiple controllers (generally 2) to a single disk unit. Each con- 
troller in turn can be connected to multiple I/O channels, and a single 
I/O channel on some computer systems can have multiple disk controllers. 
Thus, a single disk drive can communicate with a computer over multiple 
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paths using multiple channels and/or controllers. The permissibility of 
concurrent activity on multiple data paths is a function of the particular 
paths and the capability of the computer software to schedule such opera- 
tions. Many of these provisions for multiple data paths to individual 
disk units were developed as facilities for hardware back-up rather than 
for optimization of disk usage. 

The software components related to the operation of a disk system 
are Insa tangible than the hardware. The basic functions can be identi- 
fied but each vendor partitions these functions into modules somewliat 
differently. Figure 2-2 presents a generic configuration. The functions 
of three key components are as follows: 

• Input/Output Control (IOC) Programs: Processes requasts 

for particular physical records, orders them according 
to channel and priority, and dispatches them to the 
appropriate disk handler, 

e Disk Handler: A device dependent software module that 

assembles or executes the I/O instructions for transmitting 
control commands, receiving disk status, and transferring 
data between I/O buffers in the computer and the disk media. 

9 Channel Program: One or more I/O instructions that are 

decoded and executed by hardware that is part of the I/O 
channel. Modifier data in these commands may specify 
device-dependent instructions for execution by the device. 

The application programs, the Run-Time Language Processors and the File 
Manager are also shown in Figure 2-2 since they represent operating 
system components that transform I/O requests from the logical specifica- 
tion issued by an application program into the physical specification 
needed by the IOC program. 
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DISK SYSTEM SOFTWARE 
FIGURE 2-2 









Th* software coaponent that varies the most anonj^ eystema is the 
Giaanal Program. It ranges from a fairly complex set of instructions on 
the IBM system, which makes extensive use of the channel, to virtually 
nothing in some systems using different architectures. 

To illustrate the interaction among modules, consider the sequence 
of events necessary to service a single disk request. Upon receipt of a 
request requiring access to a particular logical record, the File Manager 
uses the file description tables to construct a series of high level 
conmands requesting specific data from a particular physical location on 
the disk. The IOC program dispatches the request to the appropriate 
handler, placing it .'>n a request l^st in order of priority. The handler 
executes I/O conmands to honor the request and/or prepares a channel 
program for execution by the I/O channel. Multiple conmands to a single 
disk controller are placed in queues, either in the handler or in the 
controller itself. They are processed either sequentially or in re- 
sponse to angular position sensing data. The disk controller decodes the 
signals and causes the appropriate disk unit to perform the desired 
activity. In some systems, the disk controller maintains memory pointers 
and counters necessary for transfer of data between memory and the disk, 
while in other systems, the channel stores these values. In either case, 
the necessary data transfer is performed, and upon completion the data 
buffer is passed to the application program. 
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3. DliiK SYSTEM CHARACTERISTICS AND SPECIFICATIONS 


This study investigates the four cotaputer systems identified in 
the Introduction to ascertain if their operating systems take full ad- 
vantage of the disk controller transfer rates. This section describes the 
features that are available for facilitating the thruput. To keep the 
scope of the analysis within the bounds of available effort, the investi- 
gation addresses only the performance of disk systems that consist of one 
I/O channel, a single disk controller, and the maximum complement of disk 
units for this controller. 

The four disk systems examined vary widely in architecture in 
terms of: how the communication functions are handled; how the individual 

control functions are distributed between the disk storage unit, the 
controller, and the I/O channel; hew manv controllers can be connected to 
one I/O channel for a single access system, or to two 1/0 channels for 
a dual access system; and how many options are available for effecting 
control. As would be expected, the mainframe vendors offer the greatest 
number of options and have the most widely distributed architecture. 

The primary consideration of interest in a disk system are storage 
capacity, transfer rate between the disks and the controller, system 
efficiency in terms of minimizing time when data are not being trans- 
ferred between the disk and the controller, and efficiency in the 
management of the I/O channel. Some of these considerations are functions 
of hardware, and some are functions of software. The following sub- 
sections discuss the hardware features that contribute to the efficiency 
of each system ex.unined. 
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3.1 


IBM 3330 DISK SYSTEM 


The IBM 3330 Disk S/atem Is available in a manber of configurations 
with a variety of option* for achieving control and capability. The 
configuration selected for analysis In this study Is presented In Figure 
3-1, and the specifications for the system are presented In Table 3-1. 

It Incoroorates the Model 3830-2 Storage Control (Other possibilities 
were the Integrated Storage Control and the Integrated File /Sdapter.) 
and the Block Multiplexer Channel (Another possibility was the Selector 
Channel . ) . 

The disk controller functions of the 3330 disk system are allocated 
to the 3830-2 Storage Control and to the 3333 Disk Storage and Control, 
which also contain? ; vo of the eight disk drives under the control of 
this arrangement . Although available documentation failed to provide a 
detailed breakout of the functions allocated to each equipment module, 
characteristics of the disk controller were presented. The following 
features are particularly significant: 

s Rotational position sensing for each drive, 

s Data buffering (64 bytes) for burst transfer of 
data blocks on the I/O channel, and 

• Use of an Internal queue to stack certain Ins; ructions 
received from the I/O channel (up to one cquence 
for each disk drive). 

The Model 3830-2 has a single data path that is dedicated to the selected 
drive from the time a Data-In or a Data- jt command Is Issued until the 
data transfer is complete. Disk seek . angular position >»oeks and other 
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TABLE 3-1 

IBM 3330, MODEL 1, DISK SYSTEM SPECIFICATIONS 


CAPACITY/DRIVE 

No. OF DRIVES/CONTROLLER 

DATA TRANSFER RATE 

AVERAGE HEAD SEEK TI.\E 

AVERAGE ROTATIONAL DELAY 

No. DISK SURFACES 

No. TRACKS/ SURFACE 

No. SECTORS/TRACKS 

No. BYTES/SECTOR 

I/O CHANNEL SIZE 

I/O BANDWIDTH 


lOOM BYTES 
2-8 

806K BYTES/SEC 
30 MSEC. 

8.4 MSEC. 

19 

411 

NOT SPECIFIED 
NOT SPECIFIED 
8 BITS (1 BYTE) 

1.5 MEGABYTES/SEC 
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control coounands, which are In Che queue, can execute concurrent with a 
data transfer. They also are overlapped in their execution. 

A Block Multiplexor Channel (BMC) was chosen for this study 
because its capabilities are necessary for effective use of the 3830-2 
Storage Control. It Includes hardware chat can operate, autonomous of 
the CPU, to execute the channel programs that are prepared by the disk 
handler in response to I/O requests. Further, it can tine share the 
execution of the channel programs. For example, after sending a seek 
command for disc drive # X as a result of instructions in one channel 
program, the I/O channel is avallaole for requesting status of disk 
drive # Y, which is the next step in a different channel program. The 
Block Multiplexor Channel is also free in the period of time (approximately 
79 us) between the successive data blocks Chat are transmitted by the 
3820-2 Storage Control during a Data-In or Data-Out transfer. 

The 3330 disks are organized by records chat are written and read 
independently of sector boundaries. Records are written sequentially 
beginning at Che index of a track. Individual records may be variable 
in length, and a record can overflow a track by continuing to the next 
Crack on the cylinder. A sector register is associated with each disk 
drive, but it is used only for indicating the angular position of the 
die.' pack relative to its index. Interrecord gaps are placed on the disk 
Crack to mark the beginning and end of records and of certain fields 
within ^ record. No sector gaps appear, however. The disk controller 
uses a sector address as an indication of the angular Interval where it is 
to search for the start of a specified record. The register that contains 
the current angular position of the drive cannot be read by the computer. 
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3.2 


UNIVAC 8440 DISK SYSTEM 


The UNIVAo 8440 Disk System configuration that was analyzed in 
this study is presented in Figure 3-2. The I/O channel shown interfaces 
to the central computer through on Input/Output Access Unit (I^4U) that 
allows the transfer of data directly between the disk and main memory. 
Specifications for the 8440 disk system are presented in Table 3-2. The 
8440 is available in a number of configurations that exercise a variety 
of options for improved flexibility and performance. 

Although the 8440 Disk System has considerable capabilities, it 
should be emphasized at this point that the system is being phased out of 
use by UNIVAC, and has been replaced in their line of equipment with the 
8430/8433 Disk System, which has added storage capability and thruput. 

The disk controller functions for the 0440 system are performed 
by a single unit, the Model 5033 Control Unit. It has a number of 
features that enhance data transfer between the disk and main storage. 
These features include: 

• Capability to perform overlapped seek commands on all 
eight drives of any one controller, 

• Provisions for handling overflow records without re- 
positioning the read/write heads, 

• Provisions for angular position sensing (32 angular 
sectors around the circumference of the disk) and 
priority control to optimize data transfers, 

• Data buffering that allows for up to a 5 ysec channel 
response time, at.d 

• Assembly and disassembly of data words (36 bit on processor 
end to/from 8-blt on disk storage unit end). 
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TABLE 3-2 

UNIVAC 8400 DISK SYSTEM SPECIFICATIONS 


CAPACITY/ DRIVE 

90M BYTES 

No. OF DRIVES/CONTROLLER 

2-8 

Mo. OF DRIVES/CHANNEL 

32 

DATA TRANSFER RATE 

625K BYTES/SEC 

AVERAGE HEAD SEEK TIME 

30 MSEC 

AVERAGE ROTATIOrjAL DELAY 

12.5 MSEC 

No. OF DISK SURFACES 

20 

No. OF TRACKS/ SURFACE 

406 

No. OF SECTORS/ TRACK 

22 

No. OF BYTES/SECTOR 

459 

I/O CHANNEL SIZE 

36 BITS 

I/O CHANNEL BANDWIDTH 

1 .125M 3YTES/SEC 


I 
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The Model 5033 Includes Che capability to generate memory address for 
direct transfer of data to memory via the I/O channel. The configuration 
investigated for this study, however, relies upon the lOAU's capability 
to generate needed addresses and word counts. 

The I/O channel of the 1108 is an element of the system's lOAU, 
which provides paths for transferring data between devices and the computer* 
central memory. The channel data bus is 36 bits wide and has a bandwidth 
of 250,000 words/sec. (Approximately 9M bits/sec. or I.IM bytes/sec. 

All instructions, except those that initiate and conclude transfer of 
data blocks, are executed by the CPU and result in one word of either 
command, status or data being transmitted or received on the I/O channel. 

For block transfers of data, hardware in the lOAU controls the operation. 

The format for storing data on the 8400 disk pack is based on a 
physical partition of each track into 22 equal sectors that are separated 
by sector gaps. A physical data record must begin at the start of a 
sector but can continue across sector boundaries. Records can be retrieved 
by sector address, by record number, or by key. Record number and key are 
distinct fields in the record that can be accessed by the disk controller 
for comparison with the same fields received with search commands via the 
I/O channel. The physical file format for standard EXEC 8 systems is the 
FASTRAXD Drum Format (simulated), which has four drum sectors (28 words) 
packed into each disk sector (112 words). The register that contains the 
current angular position (sector) of the disk pack cannot be read by the 


computer . 
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DEC RP05 DISK SYSTEM 


The DEC RPOS disk system may be interfaced to the PDP 11/70 computer 
directly via high-speed internal controllers (optional) or through an 
external RP04 disk controller and the UNTBUS. The internal high-speed 
controller configuration (Figure 3-3) was investigated in this study 
because it offers the most potential for optimizing the date thruput. As 
indicated in Figure 3-3, each RPOS storage unit contains a single drive, 
and up to eight drives can be connected to the same high-speed controller. 
Specifications for the RPOS disk system are presented in Table 3-3. 

The high-speed disk controllers are an internal part of the PDP 
11/70 CPU. They generate memory addresses for direct transfer of data 
between the disk storage units and memory. This controller, plus the 
control functions built into each RPOS disk storage unit, provides the 
following additional features: 

• Capability to perform overlapped seeks and data transfer, 

• First-in-f irst-out data buffering for smoother data 
channel operation (66 words), 

• Ability to read data with or without header information, 

• Automatic seek of cylinders in response to a read 
command , and 

• Midtransfer seek to next cylinder following the operation 
on the last track and sector of the current cylinder to 
enhance spiral read/write operations. 

When using the internal hi-speed controllers, data transfers 
between the RPOS System and memory occur in a Direct Memory Access Mode. 
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TABLE 3-3 


DEC RP05 Disk System Specifications 


Capacity/Drive 

88M Bytes 

No. of Drives/Controller 

8 

Data Transfer Rate 

806K Bytes/Sec 

Average Head Seek Time 

28 MSEC 

Average Rotational Delay 

8.3 MSEC 

No. Disk Surfaces 

19 

No. Tracks/Surface 

411 

No. Sectors/Track 

22 

No. Bytes /Sec tor 

512 

I/O Channel Size 

4 Bytes 

I/O Channel Speed 

2.9M Bytes/Sec 


An Internal 32-bit wide data bus transfers four data bytes in parallel 
between memory and the high-speed controllers. The priority arbitration 
logic within the PDP-11/ 70 cache memory controls the timing of data trans- 
fers and updates the status of data in the cache, but the cache itself is 
not used for data storage. Thus, data transfers are between main memory 
and the RP05. The UNIBUS is used only to transmit control and status 
information, and as a path for interrupt requests by the controller. 

The storage format used by the RP05 is based on a partition of 
each track into 22 sectors with sector gaps providing separation. Physical 
records must start at the beginning of a sector, but can continue to 
successive sectors for a maximum record length of 128K bytes. Each 
sector has a reserved field for storing the cylinder track and sector 
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number. The dlak conCroller can retrieve records based on these fields. 


but it has no features that support record retrieval based on fields 
(record number, key) within the physical record. A unique feature of 
the RP05 recording format is that when data block*! are larger than a 
single sector, they are continued in every fourth sector rather than 
contiguous sectors. The disk system has a register in each drive for 
angu. ar position sensing. It contains the number of the sector currently 
under the read head for the selected track. The CPU can read this 
register with a read instruction. 

3.4 DATA GENERAL 4231A DISK SYSTEM 

The Data General 4231A disk system configuration examined for 
this study is illustrated in Figure 3-*4. Specifications for this disk 
system are provided in Table 3-4. 

The 4231 disk system controller interfaces to a DMA channel and 
can support up to four disk storage units containing one drive each. 

Features of this controller include: 

e Generation of memory addresses for DMi\ transfer, 

• Capability to issue data transfer commands to one disk 
storage unit while the others (up to three) are pro- 
cessing seek commands, 

• Use of rotational position sensing to locate the 
required sector, 

• Automatic track switching (within a cylinder) for data 
blocks crossing track boundaries, and 

• Data buffering capable of tolerating a data channel 
latency of up to 19.8 ysec. 
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FIGURE 3-4 

DATA GENERAL 4231A DISK SYSTEM 


TABLE 3-4 

DATA GENERAL 4231A DISK SYSTEM SPECIFICATIONS 


CAPACITY/ DRIVE 

No. OF DR IVES/ CONTROLLER 

DATA TRANSFER RATE 

AVERAGE HEAD SEEK TIME 

AVERAGE ROTATIONAL DELAY 

No. DISK SURFACES 

No. TRACKS/SURFACE 

No. SECTORS/TRACK 

No. BYTES/SECTOR 

I/O CHANNEL WORD SIZE 

I/O CHANNEL SPEED 


92M BYTES 
4 

806K BYTES/SEC 

30 MSEC 

8.4 MSEC 

19 

411 

23 

512 

2 BYTES 

1.25M BYTES/SEC (INPUT) 
.714M BYTES/SEC (OUTPUT) 
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Data cnintfera between the disk systein siiJ neowry occur via the 
DMA channel. Input to the processor takes place over a 1.25 MHZ Input 
channel. Outputs are limited to .714 MHZ by the output channel bandwidth. 

The recording format on the 4231 disk system is organized with 
each sector having a header and a data portion. The header portion 
identifies each sector by cylinder, track and sector numbers. A data 
check field is Included in each sector for error detection purposes. Data 
blocks larger than sectors are contained in contiguous sectors where 
possible. Up to 16 sectors may be written or read as a block, and all 
data transfers must begin on sector boundaries. 
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4. DISK SYSTEM PERFORMANCE 


The previous section identified the characteristics and specifi- 
cations of disk systems in terms of the hardware modules that comprise 
the system. This section is concerned with how the disk system examined 
manage data transfer between the disk and memory, with emphasis on the 
operating system interface to the disk controller. The operating systems 
of the computers considered in this study are too sophisticated and 
complex to directly assess their performance in utilizing their respective 
disk control units. Instead, the study examined the capabilities of the 
operating systems in an attempt to determine if all facilities of the 
disk systems were used in managing the transfer of data between the com- 
puters and the disk media. The rationale for this approach was to detect 
any instances where the operating systems filed to use those disk system 
features that could aid In effectively scheduling disk operations and 
data transfer. 

Techniques that can be used by operating systems to optimize disk 
usage include: 

• Issue seek coninands to disk units that are not performing 
data transfer operations, 

e Order disk requests to minimize head movement, 

• Order disk requests to minimize rotational delay, 

• Optimize the use of the I/O channel so as to minimize 
tne time a disk controller waits for access to the I/O 
channel , 
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• Maintain buffara of raccnCly raad disk racords ao chat 
auccaaaiva raquaaCa can poaaibly ba aatiafiad by data 
alraady in cha buffar, thus, reducing tha number of diak 
I/O data tranafara, and 

a Opcimiza data atorage format to minimize tha numbar of 
diak I/O comnunda neaded to locata and read or write 
a record. 

Tha following aubaactiona conaider tha degree to which tha operating 
ayatema examined uae tachniquea such as theae to optimize diak uaage. 

4.1 IBM 3330 UNDER VSl 

Conversations with IBM technical representatives and review of 
system documentation led the study participants to conclude that IBM has 
provisions for taking advantage of all information available from the 
disk controller in optimizing disk utilization. Many features are 
standard, while others are determined by installation parameters and can 
be adjusted to emphasize various aspects of system performance 

Under VSl, channel programs are invoked to overlap seek operations 
with data transfer from a drive selected for read/write of a data record. 

The scheme used by VSl to order disk requests is selected by each indivi- 
dual system's designers, and must be specified at time of system generation. 
Supported ordering schemes are: f Irst-in-f irst-out (FIFO), by requesting 

task priority, and by order of required cylinder address. Thus, designers 
have considerable flexibility in determining what factors of system perfor- 
mance will be emphasized (priority servicing versus disk utilization). 

It is not possible to read angular position of disk drives on the 
3330 systems; consequently, this parameter could not be a factor in 
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•chcdullng disk I/O rsqusscs. On Che ocher hand, Che disk concroller 
can be connanded Co generace an Incerrupc when a drive reaches a specified 
sccCor where a record scares. The fcacure enables ocher concrollers Co 
use Che I/O channel uncll Che secCor Is reached. VSl does assemble 
channel programs Co cake advancage of Chls feacure. 

Because Che VSl physical file formacs are scrlccly record 
orlenCed (e.g., noc conscralned by seccors), Che user program and Ics 
JCL stacements deCermlne Che efficiency of chc daca organlzaclon on Che 
disk pack. Mulclple logical records are recrleved only If Chey are 
idenclfled Co Che operaclng sysCem as a common physical record. Thus, 
Chere Is no aucomaclc recrleval of a cerCain mlnluum quandey of daca 
(e.g., a secCor) . 
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1.2 UNIVAC 1108/1110 WITH EXEC 8 AND 8440 DISKS 

The disk related poL*'’lon8 of standard versions of EXEC 8 are 
quite basic, but a UNIVAC furnished option, called Preseek, does provide 
comprehensive features for efficient disk use. The following list 
summarizes the techniques available with EXEC 8 and Preseek to take 
advantage of the 8440 disk controller's transfer rate: 

s Issues commands to provide concurrent seek and data 
transfer operations, 

• Queues disk requests, within priority level. In the 
order requiring a minimum of total head movement time 
U reseek) . 

• Uses sector seek commands (with Interrupt enable) wO 
free the I/O channel during the time needed for a 
specified sector to reach the read/write heads. 

Thus, with the Preseek option EXEC 8 appears to use all available Infor- 
mation (available from the disk controller) in scheduling disk I/O 
requests . 

Use of the FASTRAN format may limit the performance of the disk 
subsystem. The study was unsuccessful, however, in deciding If the disk 
controller would more effectively support other formats. Because the 
controller supports record retrieval by record number or by key, the 
complete dependence on sector organization may not be necessary. 

Discussion with UNIVAC technical representatives established that 
EXEC 8 retrieves data from all sectors tha- include the record being re- 
quested by an application program. Further the most recent retrieval 
is examined on the next renuest to determine if the data fields are 
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available wlchouc a disk access. Consequently, EXEC 8 appears to make 
the most of sector organization by Issuing commands to the disk controller 
only if necessary. 

The use of rotational position sensing by EXEC 8 is functionally 
similar to that employed by VSl. The operating system activates angular 
position sensing by issuing a sector seek, and an interrupt signals when 
the angular position is located. Using this scheme, controller record 
searching is minimized and controller time is freed for other operations. 
The seek command usually is set up to select a sector ahead of the one 
containing the start of record. This lead time can be adjusted to the 
operating environment. This variable anticipation period appears to be 
unique to EXEC 8 among the four systems included in the study. 

4.3 DIGITAL EQUIPMENT CORPORATION (DEC) PDF 11/70 WITH RSX-llD 

AND RP05 DISKS 

RSX-llD offers a number of features for optlmizatlng disk usage. 
Certain of the algorithms probably warrant further investigation and 
testing to establish their effectiveness. DEC representatives claim such 
testing was performed whlJe developing these algorithms. 

dec's ordering of disk requests servicing, although logical, is 
not designed for absolute maximum througput. In particular, they honor 
task priorities before minimum head seek time in ordering requests. 
Multiple requests from a single task are, of course, ordered as issued. 
'.Vhen dec's optional Record Management System is in use, minimization of 
head seek time includes both head arm movement and rotational delay. 

A unique feature of DEC's approach to dljk organization is their 
interleaved recording format. To read or write continuous data across 
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sector boundaries, one Crack Is used, three are skipped, and the sequence 
is repeated. For disk systems of t'le size considered in this study, the 
interleaving scheme would be a drawback since the effective transfer race 
per disk would be one fourth Che rate chat data passes Che heads. In a 
large system where I/O bandwidchs of the computer is the limiting factor 
Che effect of interleaving might be insignificant. DEC representatives 
claim Chat, rather than a hinderance, this recording scheme was carefully 
tested and selected as Che most effective for Che environment in which 
Che RPOS is expected to be used, namely large file manipulations and data 
base management applications. Confirming this contention would require a 
detail of investigation that is outside the scope of this study. 

Physical records are strictly tied to sectors, beginning only on 
sector boundaries and having no identification fields other than cylinders, 
track, and sector numbers. A file organization does support records 
longer than a sector (up to 64K words), however. 

4 . 4 DATA GENERAL ECLIPSE WITH RPOS AND 4231 DISKS 

The Data General operating system, RDOS, does not empJoy any 
sophisticated algorithms for scheduling disk I/O requests. Although I/O 
instructions are available for reading current head position and current 
angular position (sector under the read/write head); the operating system 
makes no use of the information available from the controller. Requests 
are passed to the disk handler as a f irst-in-f irst-out list. RDOS does 
proceed to issue seek and status commands to drives that are not trans- 
ferring data; but it performs no scheduling as such. 


4-6 




RDOS maintains a buffer that contains the most recently read 
physical records. It checks this buffer prior to performing a disk read 
and retrieves the needed data from the buffer if it is there. If not, 
the needed record is read and replaces the least active record in this 
buffer. A user can significantly reduce the number of accesses to the 
disk drive by intelligently blocking several logical records into each 
physical record on the disk file. 
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5, CONCLUSION 


As noced earlier, the results of this study apply to a computer 
system where the I/O channel bandwidth is not a limiting factor. In 
particular the analysis addressed systems with one disk controller and 
a full complement of disk drives for that controller. With these re- 
strictions the results of the investigation support the following con- 
clusions: 

• The IBM operating system takes full advantage of the disk 
controller transfer rate if the user chooses the installa- 
tion option that orders disk requests by cylinder address. 

• The UNIVAC operating system (with the Preseek option) 
takes full advantage of the disk controller transfer 
rate e.xcept possibly for limitations on efficiency due 
to the use of the F/\STRAN format for disk files. 

• Tlie DEC operating system does not take full advantage 
of Che disk controllers transfer rate because although 
disk requests can be queued for minimum rotational delay 
(using the optional Record Management System), no provision 
is included to insure they are serviced to take advantage 
of disk rotational position. In addition, DEC's re- 
cording format for continuous words (every fourth sector) 
is likely to introduce degradation in disk utilization. 

• The Data General operating system does not take full ad- 
vantage cf the disk controller, using neither cylinder 
address nor current angle position of the drive In 
scheduling disk requests. 



